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Abstract 



Given two sets finite So and Si of quantum states. We show necessary and sufficient 
conditions for distinguishing them by a measurement. 

Let there be two finite sets of quantum states Sq = {pi : 1 < i < 1} and S\ = {cxj : 1 < i < I}. 
Please see [NCOO] for a good introduction to information theory. By a e-separating measurement 
T we mean a POVM element T such that Vp G So and Ver G Si we have JrTp - JrTa > e for 
some constant e. For distributions p on S and pi on Si, let p^ = E ie/ , [p^ and 
We show the following: 

Theorem 0.1 The following statements are equivalent: 

1. There exists a e-separating measurement T. 

2. For all distributions po on Sq and pi on Si, ||p Mo — <t Mi |L > 2e. 

For our proof we will need the following facts. 
Fact 0.1 ( |NC00|) Given quantum states p, a, 



1 „ 

max JrTp — TrTa = - \\p — a\ 

T: a POVM element 2 



tr 



We have the following minimax theorem from game theory(see [OR94|). 

Fact 0.2 Let Ai , A2 be non-empty, either finite or convex and compact subsets of W 1 . Let 
u : Ai x Ai — > R be a continuous function. Let pi, P2 be distributions on Ai and A2 respectively. 
Then, 

min max [u(ai, 02)] = max min En 2 [u(ai, 02)] 
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Proof: 

1) => 2) : 



If T is a separating measurement then from linearity of Tr operation we see that 



for all distributions po on So and pi on Si, TrTp„ — TxTo^ > e. Fact 10.11 now implies 



Mi Ntr 



> 2e. 



2) =4> 1): Let us define sets A 1 = {T : T a POVM element} and A 2 = {(/>, o") : p G S , a G Si}. 
Let the function u : A± x A 2 — > R be defined as n(T, (p, a)) = TrTp — TrTa. For a distribution 
/i on 5o x 5i, let fiQ be the marginal distribution on So and be the marginal distribution on Si. 
From fact !0.2l and the fact that a convex combination of POVM elements is also a POVM element 
and from linearity of Tr operation it follows: 



max min TrTp — TrTa 

T (p, CT )G5 x5i 



min max [YrTp — TrTa] 



min max TrT/? Mo — TrTa 



Ml 
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\PflO ~ °>l lltr ( fr ° m Fact Ei 



From above it is clear that 2) =>■ 1). ■ 
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